package leetcode.strings;

import java.util.regex.Pattern;

/**
 * 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。
 * <p>
 * '.' 匹配任意单个字符。
 * '*' 匹配零个或多个前面的元素。
 * 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。
 * <p>
 * 说明:
 * <p>
 * s 可能为空，且只包含从 a-z 的小写字母。
 * p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。
 */
public class Solution4 {
    public boolean isMatch(String s, String p) {
        Pattern pattern = Pattern.compile(p);
        if (pattern.matcher(s).matches()) {
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        System.out.println(new Solution4().isMatch("mississippi", "mis*is*p*."));
    }
}
